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A  consecutive-i-out-of-n:  F  system  consists  of  n  linearly  ordered  components  and  the 
system  fails  if  and  only  if  at  least  k  consecutive  components  fail.  This  type  of  system  has 
attracted  considerable  attention  since  1980.  In  this  paper  first  a  brief  survey  of  the  literature 
is  given.  Then  the  system  is  studied  in  the  general  case  when  the  n  components  are  statistically 
independent,  but  may  not  have  the  same  reliability.  Most  of  the  papers  in  the  literature  use 

traditional  combinatorial  or  conditional  probability  approaches  to  derive  the  formulae  for  the 

ft 

system  reliability.  Here  -we  show  that  using  the  elegant  and  concise  algebraic  approach  and 

network  diagram  representation  given  in  Chapters  1  and  2  of  Barlow  and  Proschan  (1975), 

v  , 

one  can  easily  obtain  the  exact  formula  for  the  system  reliability.  Furthermore,  we  are  able 
to  obtain  algorithms  for  finding  all  the  minimal  path  sets  and  cut  sets  of  the  system,  and 
hence  the  upper  and  lower  bounds  of  the  system  reliability.  A  simplified  upper  bound  is  also 
proposed.  y'- - - — 


Kontoleon  (1980)  seems  to  be  one  of  the  first  who  studied  the  consecutive-4-out-of-n:  F 
systems  and  described  a  computer  algorithm  for  obtaining  the  system  reliability.  Then  Chiang 
and  Niu  (1981)  gave  two  practical  examples,  one  about  a  telecommunication  system  and  one 
about  an  oil  pipeline  system.  Assuming  that  the  component  failure  times  are  independently 
and  identically  distributed  (i.i.d.),  they  presented  a  recursive  formula  to  compute  the  exact 
reliability  of  the  system.  Bollinger  and  Salvia  (1982)  provided  another  recursive  formula  and 
also  gave  a  practical  example  about  the  design  of  integrated  circuit.  Some  direct  computations 
or  closed  forms  of  the  system  reliability  can  be  found  in  Bollinger  (1982,  1984),  Lambiris  & 
Papastavridis  (1985)  and  Chen  &  Hwang  (1985). 

Chao  and  Lin  (1984)  applied  the  concept  of  taboo  probability  to  find  a  general  closed- 
form  formula  for  the  system  reliability.  They  studied  the  large  system  and  proved  that  for 
1  <  k  <  4  the  system  reliability  tends  to  exp(-A*}  as  n  -♦  oo  if  all  components  have  the  same 
failure  probability  An-1/*,  where  A  is  a  positive  constant.  Their  conjecture  that  the  above 
result  also  holds  for  the  general  case  k  >  4  is  proved  by  Fu  (1985). 


Most  of  the  works  mentioned  above  are  concerned  with  the  case  when  all  the  components 
have  the  same  reliability.  For  more  general  cases  when  the  reliabilities  are  not  identical,  Derman 
et  al.  (1982)  gave  the  upper  and  lower  bounds  of  the  system  reliability.  Shanthikumar  (1982) 


'o.jes 

lor 
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and  Hwang  (1982)  provided  recursive  formulas  for  the  system  reliability.  Shanthikumar  (1985) 
then  extended  his  formula  to  a  system  whose  components  have  exchangeable  lifetimes. 

The  optimal  sequencing  problem  is  also  of  interest,  i.e.,  how  to  arrange  the  components  so 
that  the  system  reliability  is  maximized.  Let  component  #1  be  the  least  reliable,  component 
#2  the  next  least  reliable  and  so  on.  Derman  et  al.  (1982)  conjectured  that  the  optimal 
sequence  for  the  case  it  =  2  is 

(#1  *#•'»» #3, #(n  -  2),-  -,B(n  -  3)J4,tt(n  -  1)J2) 

which  interlaces  the  more  reliable  components  with  the  less  reliable  items.  Wei  et  al.  (1983) 
gave  some  partial  solutions  to  this  problem,  and  the  complete  solution  is  due  to  Malon  (1984). 
As  we  can  see  in  Malon  (1985),  the  solution  for  the  general  case  it  >  2  is  still  unknown. 

Bollinger  and  Salvia  (1985)  considered  the  dynamic  case  and  developed  a  time-to-failure 
model  when  each  component  is  exponentially  distributed.  Chen  and  Hwang  (1985)  also  studied 
the  system  failure  distribution  when  the  component  failure  distributions  are  i.i.d.  but  may  not 
be  exponential. 

The  sections  of  this  paper  are  arranged  as  follows.  Section  1  gives  a  network  diagram  and 
a  structure  function  representations  of  the  consecutive-i-out-of-n:  F  systems.  We  have  found 
that  such  representations,  which  were  so  nicely  and  concisely  introduced  in  Chapters  1  and  2 
of  Barlow  and  Proschan  (1975),  are  useful  tools  for  the  analyses  of  the  system.  Furthermore, 
results  in  their  book  can  then  be  directly  applied  to  the  system.  Perhaps  the  materials  in 
their  book  should  be  more  frequently  used  in  future  studies  of  the  system.  Section  2  derives  a 
recursive  formula  for  the  system  structure  function,  which  is  then  used  to  obtain  a  recursive 
formula  of  the  system  reliabi  Ity  by  simply  taking  the  expectation  of  the  structure  function. 
In  Section  3,  necessary  and  sufficient  conditions  for  the  n  components  forming  a  minimal  path 
vector  are  given.  Based  on  these  conditions,  a  simple  algorithm  for  finding  all  the  minimal 
path  sets  is  obtained.  Upper  and  lower  bounds  of  the  system  reliability  are  given  in  Section  4. 
A  numerical  example  is  also  given  in  Section  4. 
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I.  Structure  Function. 


The  notation*  used  here  are  similar  to  those  in  Chapters  1  and  2  in  Barlow  and  P  roach  an 
(1975).  Using  these  elegant  and  concise  algbraic  and  network  diagram  representations,  we 
can  gain  inside  into  the  characteristics  of  the  system  structure,  and  then  obtain  the  system 
reliability  and  other  properties. 

The  consecutive-4-out-of-n:  F  system  can  be  represented  by  the  following  series  -  parallel 
network  in  which  components  with  the  same  number  i  are  identical.  Such  a  representation  is 
useful  for  visualizing  some  characteristics  of  the  system  (e.g.,  each  column  is  a  minimal  cut 
set,  and  a  path  set  can  be  obtained  by  selecting  at  least  one  functioning  component  from  each 
column)  and  is  helpful  in  understanding  the  algebraic  proofs  of  the  theorems. 


Put  Figure  1  here 


Let  the  random  variable 


and  the  structure  function 


{1  if  component  i  functions 
0  if  component  i  fails 


*«(*«) 


(1  if  i 
0  if 


the  system  functions 
the  system  fails  , 

where  the  vector  z„  =  (*i, •••,*„).  Then  from  Figure  1  we  can  easily  see  that  each  column  of 
parallel  components  {j,j  +  I,  •  •  • ,/  +  k  —  1}  s  Kj  is  a  minimal  cut  set.  The  structure  function 
of  the  system  can  easily  be  seen  to  be 


»-*+! 

*n(*n)  *  II  II  (,  l) 

i= 1 

where  Uis/e,  x»*  =  1  -  (1  -  z/)(l  -  ary+»  )•*•(!  -  z/+*_j).  The  minimal  path  sets  will  be 
studied  in  Section  3.  The  following  section  gives  a  recursive  formula  for  the  structure  function. 
Hereafter,  except  for  special  mention  we  adopt  Boolean  algebra  when  operating  the  numerical- 
value  addition  and  multiplication. 


3.  A  Recursive  Formula  for  thi  Exact  Reliability. 


t1 


From  the  structure  function  (1.1)  we  cm  derive  tbe  following  interesting  recursive  formulas 
for  tbe  structure  function  (Theorem  1)  and  for  tbe  system  reliability  (Corollary  1).  Note 
that  in  Theorem  1  we  do  not  assume  tbe  statistical  independence  of  n  components  and  that 
seperated  from  sH-*+i  in  tbe  last  term. 

Theorem  I.  *„(•„)  -  i)  -  d»-*-i(«a-»-i)(*«-*(l  -  *•-*+»)  •••(!-  *«)). 

Proof.  By  Figure  1  we  see  that 

^•(*»)  13  dw-l(*»-l){l  "  (l  "  *»-4+l)(l  ~  *»-4+l)  ’  *  ’  (1  ~  *»)} 

13  dw-t(*a-l){l  “  *i»-*(l  “  *«-*+ 1)  •••(!-*»)  (2.1) 

“  (I  -  **-*10  -  **-*+ 1)  *  (1  “  *»)}, 

where  is  the  structure  function  of  tbe  system  consisting  of  the  first  n-k  columns  of  Figure 
1,  and  *._|  =  (ji.zj,  -,  j„_i).  If  dn-i(*«-i)  =  l.tben  at  least  one  of 
b  1  which  implies  that 

^*-i(«*-i)((l  -  *«-*)(l  ~  *»-*+i)  •  •  •  (1  -  *«)}  s  0. 

Therefore  from  (2.1) 

d*(*»)  -  d*-i(**-t)(l  -  **-*0  -  **-*+i)---(l  -**)}.  (2.2) 


We  cm  express 


^•-i(**-i) 


(if  ii  *)  (  ff  n*<) 

\/=i  »ex>  J  ) 

4m-k- t(*»-*-l)  f  n  II  X,  |  • 

y=n-2*+l  ieKj  J 


Therefore  (2.2)  becomes 
d»(*»)  “  ^*-l(**-l) 


d*-*-t(*i 


i-t-iM*«.-s0  -  *«-»+i)  ”(i  -  *»)>  (  n  n Xi j 


It  remains  to  show  that 


*—k 

x„_*(l -(1 -  (l -i*)  JI  [I  (2.4) 

j=n-2k+l  i£Kj 

If  the  LHS  of  (2.4)  is  equal  to  1,  then  x„_*  =  1  and  it  can  be  easily  seen  from  Figure  1  that 
n"s*_2*+j  LLertv  x»  =  1.  Therefore  (2.4)  holds  whatever  LHS  is  0  or  1.  The  proof  is  complete. 

Assume  that  the  n  components  are  statistically  independent,  and  let  p,-  =  P(x,  =  1)  be 
the  reliability  of  component  s",  s'  =  1,2,  •••,«,  and  g,-  =  1  -  p,-.  Then  the  system  reliability  is 

*»(*)  =  £*.(«.)  =  P(<t>n(*»)  =  1), 

where  pn  «  (pi.Pj,  •••,?»)•  It  is  clear,  for  example,  that  hk{pk)  =  1  -  nj=ift*  "here  F*  = 
(Pi.Pjt  ■  •  ■  <Pk)-  Taking  the  expectation  on  both  sides  of  Theorem  1,  we  obtain  the  following 
recursive  formula  for  system  reliability  hn(p, ,)  through  the  /»;(p;),  where  bjiPj)  »  the  system 
reliability  of  the  consecutive- A-out-of-/:  F  system  consisting  of  the  first  j  components  of  the 
original  system.  We  set  hj  s  1  if  j  <  k. 

Corollary  1.  hn(pn)  =  A„-i(*.-i)  -  An-*-i(#«-*-i)p«-*  n"=»-*+ift- 

The  above  formula  was  also  obtained  by  Hwang  (1982)  using  a  different  approach. 

3.  Minimal  Path  Seta. 

A  path  vector  is  a  vector  s„  such  that  ^(s*)  =  1.  It  is  called  a  minimal  path  vector  if 
a*  <  x„  implies  that  ^„(a* )  **  where  *’  <  s,  means  that  x *  <  x,-  for  »  =  1,2,  •  •  •  ,n  with  at 
least  one  inequality  being  strict.  The  set  of  components  corresponding  to  those  x,-  with  value  1 
of  a  minimal  path  vector  is  called  a  minimal  path  set.  Then  from  the  definition  of  the  system 
we  have  the  following  necessary  and  sufficient  conditions  for  a  minimal  path  vector. 

Theorem  2.  For  2  <  k  <  n,  s„  is  a  minimal  path  vector  of  the  consecutive-A-out-of-n:  F 
system  if  and  only  if 

xi  +  x»+i  +  ••  +  x,+*_i  >  1,  i =  1,2, •  •  •  n  —  k  +  1  (3-1) 


and 


*-«  I  £  x»xh]=0’ 


i  =  1,2,  •••,»», 


(3.2) 


where  xo  =  1.  xn+i  =  I,  and  xB+,-  s  0  for  »'  =  2,  • _•  • ,  k  -  1. 

Proof.  Equation  (3.1)  is  the  necessary  and  sufficient  condition  that  *n  is  a  path  vector. 
Equation  (3.2)  is  the  condition  that  there  are  no  redundant  functioning  components. 

So  one  way  to  search  for  a II  the  minimal  path  vectors  is  to  find  all  the  solutions  to 
(3.1)  and  (3.2).  A  more  tractable  method  of  finding  all  the  minimal  path  vectors  is  given  in 
Theorems  3  and  4.  Given  a  system  of  n  components,  let  the  polynomial  (a  Boolean  function) 
Zi  represent  that  only  component  i  functions  while  the  remaining  n  —  1  components  fail, 
and  let  the  polynomial  z,zy  represent  that  only  the  components  i  and  j  function.  And  the 
polynomial  z,  +  zy  means  that  it  consists  of  two  polynomials  z,-  and  zy.  The  multiplications  and 
additions  of  three  or  more  polynomials  are  similarly  defined.  So,  for  example,  considering  a 
consecutive- 2-out-of-3:  F  system,  the  polynomial  zjZ2  means  that  components  1  and  2  function 
but  component  3  fails  (i.e.,  X\  =  x*  =  1  and  xj  =  0)  and  Z1Z2  +  zj  consists  of  Z|Z2  and  zj. 

Given  a  system  with  n  components,  let  the  polynomial  $n(*n)  represent  the  class  of  all 
the  minimal  path  sets  of  the  system,  where  *n  —  [zi,  •  *  • ,  z„).  Consider  the  consecutive-i-out- 
of-i:  F  system  with  k  >  2.  Each  polynomial  Zj(j  =  1,2,  •  •  •  ,n)  represents  a  minimal  path  set. 
In  other  words,  s*  is  a  minimal  path  if  and  only  if  the  number  of  functioning  components  is 
one.  So  the  polynomial  $*(**)  =  zy  consists  of  all  the  minimal  path  sets.  For  r»  <  2k,  it 

is  easy  to  find  4>„(zn)  as  shown  in  the  following  theorem. 

Theorem  3.  For  k  >  2  and  n  =  k  +  m  with  1  <  m  <  k, 

$»»(*.)  =  5Z  *»"• 

i=l  ;=1  i=m+l 

where  the  second  summation  is  zero  if  m  =  k. 

Proof.  If  zn  is  a  minimal  path  vector,  then  one  and  only  one  of  its  components  Zj,Z2,  •  ■  • ,  x* 
is  1.  For  1  <  i  <  m,  if  x,'  =  1  then  one  and  only  one  of  x*+l,  x*+2,  •  •  • ,  x*+,-  is  1  and  the 
other  n  —  2  components  of  sn  are  0.  AH  such  minimal  path  vectors  can  be  represented  by 
Hy=i  zizk+j-  For  m  +  1  <  i  <  k  (if  m  <  k),  if  x,-  =  1  then  other  n  -  1  components  are  0. 
All  such  minimal  path  vectors  can  be  represented  by  £*=m+i  *i.  The  theorem  is  then  proved. 

For  systems  with  n  >  2k  >  4,  the  following  Theorem  4  gives  an  algorithm  to  generate  all 
the  minimal  path  sets  of  a  system  of  n  +  1  componetns  from  a  system  of  n  components  with 


the  same  k.  The  component  n  -  k  + 1  plays  a  major  role  in  this  algorithm.  Let  the  polynomial 
/>(*!»' ■■»*«)  represent  a  minimal  path  set  of  the  consecutive-i-out-of-n:  F  system.  Define 
the  mapping  on  the  class  of  all  fj  by 

♦*(//)  =  fj,  if  fj  does  not  contain  tn-k+ 1  (3.3a) 

•»+* 

=  fj  ^  if  fy  contains  zn-k+ 1  and  n  for  some  l  in 

•=/+*+! 

(n-2*+l,  (3.36) 

The  following  figures  would  be  helpful  in  understanding  the  proof  of  the  theorem.  In 
Figure  2a,  the  first  n  —  k  +  1  columns  form  a  consecutive-Jfc-out-of-n:  F  system  and  all  the 
n  -  k  +  2  columns  form  a  consecutive- i-out-of-n  +  1:  F  system.  In  Figure  2b,  the  first  system 
consists  of  the  first  n  components  and  the  second  system  consists  of  all  the  n  +  1  components. 


Put  Figures  2a  and  2b  here. 

Since  fj  represents  a  minimal  path  set,  in  (3.3a)  it  contains  exactly  one  of  zn-k+2, 

(see  Fig.  2a),  while  in  (3.3b)  it  does  not  contain  any  one  of  these  polynomials  (see  Fig.  2a)  but 
it  contains  exactly  one  Z(,  where  t  €  (n  —  2k  +  1,  •  •  • ,  n  —  it)  (see  Fig.  2b). 

Theorem  4.  Let  n  >  2k  >  4,  then  the  class  of  all  minimal  path  sets  of  a  consecutive-Jt-out- 
of-n  +  1:  F  system  can  be  represented  by 

$n+i(*i, •■ •»*»+»)  =  $'(/i)  +  $*(/2)  + - 1-  $*(/p), 

where  /i  ,/*,•••,  /p  represent  all  the  minimal  path  sets  of  the  consecutive-I:-out-of-n:  F  sytem 
which  consists  of  the  first  n  components. 

Proof.  Let  An<l  (resp.  j4„+i,,)  be  the  class  of  minimal  path  vectors  of  the  consecutive-i-out- 
of-n  (resp.  n  +  1):  F  system  with  zn-A+i  =  a,  s  =s  0, 1. 

First  we  proceed  to  show  that  (3.3a)  is  a  mapping  from  /4„,o  onto  /4„+i,o.  Let  €  An, o- 
Then  £„-*+•  =  1  for  a  unique  «  €  (2, •••,4}  (see  Fig.  2a),  i.e.,  fj  contains  exactly  one  of 
zn-k+ 2, •••,*»•  If  w<  let  *n+i  be  such  that  z*  =  z,-,  «  =  l,2,---,n  and  z*+,  =  0.  Then 
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*i+i  satisfies  (3.1)  of  Theorem  2  and  (3.2)  for  n  +  1  components  if  we  set  x*+1  s  1  and 
z*+#  =  •  •  ■  =  z*+4  s  0.  So  **+l  €  An+i,o-  Therefore,  (3.3a)  is  a  mapping  from  A„,0  into 
^n+i.o-  On  the  other  hand,  for  any  z*_4+,  *  1  for  a  unique  i  €  (2, ••  , k)  and 

z*+I  =  0.  If  we  let  xn  be  such  that  z,  =  z*  for  i  ■  1,2,  ■  •  •  ,n,  then  s«  satisfies  (3.1)  and  (3.2) 
of  Theorem  2  (see  Fig.  2a)  and  hence  it  belongs  to  Mn,o.  Furthermore,  one  can  obtain  «*+, 
from  *n  through  the  mapping  (3.3a). 

Now  we  proceed  to  show  that  (3.3b)  is  a  mapping  from  An,i  onto  Ab+i  j  .  For  any 
*n  €  j4n,i  ,  x„-*+ 1  =  1  and  hence  xn-k+i  -  0  for  t  =  2,  •  ••  ,k  (see  Fig.  2a).  Let  l  be  the  last 
functioning  component  before  component  n  -  k  +  1.  Then  we  have  n-2k  +  l<l<n-k  and 
component  t  is  the  only  functioning  component  among  the  components  n  -  2i  + 1 ,  •••  ,n-k  (see 
Fig.  2b).  For  each  t  =  t  +  k  +  1,- •  •  ,n  +  1,  let  *J[+,(0  =  (*J.'**,xJ+,)  be  such  that  x*m  -  xm 
if  m  =  1,2, •  •  •  ,n  -  k  +  1,  z*  =  1  and  x*m  =  0  if  m  £  {1,2, •••,#*  -  k  +  l,t).  Then  **^.,(t) 
satisfies. (3.1)  and  (3.2)  of  Theorem  2  for  a  system  of  n  +  1  components  (see  Fig.  2b)  and  hence 
*n+i(0  ^  An+ i,i .  So  *n+i(0.  *  =  <  +  k  +  1, •••,»*  +  1,  are  the  elements  in  /4„+i,i  generated 
by  *n  €  An, i,  and  such  a  mapping  can  be  represented  by  (3.3b).  Now  it  remains  to  be  shown 
that  for  each  i*+,  €  i4n+i,i,  there  exists  xn  €  An,i  such  that  **+1  can  be  obtained  from  s„ 
through  the  mapping  (3.3b).  First,  note  that  x\  =  1  for  a  unique  L  €  (n  -  2k  +  1,  •  •  •  ,n  —  Jb) 
and  that  z*  =  1  for  a  unique  f€  {£  +  Jfc+l,-",n  +  l}  (see  Fig.  2b).  So  if  we  let  zm  =  x*m  for 
m  —  1,2,  ••  •  ,n  -  k  +  \  and  xm  =  0  for  m  =  n  -  k  +  2,  •  •  •  ,n,  then  *n  =  (zj,  •  •  •  ,z„)  satisfies 
(3.1)  and  (3.2)  of  Theorem  2  and  hence  xn  6  -4n)j  (see  Fig.  2b).  Furthermore,  we  note  tfc l_- 
**+1  can  be  obtained  from  xn  through  the  mapping  represented  by  (3.3b). 

Therefore  all  minimal  path  vectors  of  a  system  of  n  +  1  components  can  be  obtained  from 
all  those  of  a  system  of  n  components  through  (3.3a)  and  (3.3b).  The  theorem  is  then  proved. 


Theorem  5.  For  each  minimal  path  set  /  of  the  consecutive-i-out-of-n:  F  system,  the  number 
of  functioning  components,  denoted  by  order  (/),  satisfies 


order  (/)  < 


where  (o)  denotes  the  largest  ingeter  <  a 

Proof.  Partition  the  system  into  consecutive  blocks  of  k  components,  starting  from  component 
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1  (s ee  Fig.  3a).  The  last  block  contains  less  than  k  components  if  (n/k)  <  n/k.  For  any  minimal 
path  set  /,  each  block  contains  at  least  one  of  its  functioning  components,  with  the  exception 
of  the  last  block  which  may  not  contain  any  if  (n/k)  <  n/k.  Hence  order  (/)  >  (n/k),  which 
is  achieved  by  the  minimal  path  set  with  only  components  k,2k,  -  -  -  ,(n/k]k  functioning.  To 
find  the  upper  bound  of  order  (/),  we  try  to  put  as  many  functioning  components  as  possible 
in  the  system.  Consider  the  case  [(n  +  1  )/(k  +  1))  =  (n  +  l)/(k  +  1).  The  minimal  path 
set  in  Fig.  3b  has  2[(n  +  1  )/(k  +  1)]  -  1  functioning  components.  If  we  partition  the  system 
into  blocks  with  the  first  block  having  k  components  and  each  of  the  remaining  blocks  having 


k  +  1  components,  then  for  any  minimal  path  set,  the  first  block  has  exactly  one  functioning 
component,  and  each  of  the  remaining  blocks  cannot  have  more  than  two  components.  Hence 
the  order  of  any  minimal  path  set  is  less  than  or  equal  to  that  of  the  minimal  set  given  in  Fig. 
3b.  The  case  [(n  +  l)/(k  +  1))  <  (n  +  1  )/(k  +  1)  can  be  similarly  proved  except  to  note  that 
the  last  block  cannot  have  more  than  one  functioning  component  for  any  minimal  path  set. 


Put  Figures  3a,  3b  and  3c  here 


4.  Bounds  of  the  System  Reliability. 


Although  we  can  find  the  exact  reliability  of  the  consecutive-k-out-of-n:  F  system,  e  g., 
by  Corollary  1,  the  recursive  computations  often  lose  accuracy.  So  we  study  in  this  section  the 
lower  and  upper  bounds  of  the  system  reliability,  which  can  be  computed  directly. 

Assume  that  the  components  are  statistically  independent  and  p,  =  P(ii  =  I),  q,  =  1  -p,, 
i  =  1,2, •••,».  Then  from  Figure  1  we  have  all  the  n  -  k  +  1  minimal  cut  sets  and  hence  the 
lower  bound  of  system  reliability  hn[pn), 


»-*+ l  /  /+*-•  \ 

n  ( 1  -  n  «.J  <  m* 


(Barlow  and  Proschan  (1975),  p.  3S). 


On  the  other  hand,  if  we  find  all  the  minimal  path  sets  of  the  system  by  Theorems  3  or 


4,  say  { Pj  }y=j  *  then  we  can  obtain  an  upper  bound  of  system  reliability  as  follows. 

m*)*  <  i — n  i 1  ~  n p* )  •  '<2) 

y=!  V  ) 

Here  we  propose  another  simplified  upper  bound  of  the  system  reliability.  Let  E ,  be  tbe 
event  that  the  system  fails  and  the  number  of  failed  components  is  exactly  j  Then,  assuming 
n  >  k  +  1, 

1  -  Mfn)  =  P  Ei j  =  PkP{E})  ~  P{Ek)  +  P(E>+') 

Therefore, 

hn(Pn)<  l-[P(Ek)  +  P(Ek+t )].  (4.3) 

Now  we  proceed  to  calculate  the  probabilities  P[Ek)  and  P(£*+i).  It  is  clear  from  Figure 
1  that  Ei,  is  the  union  of  n  -  k  +  1  disjoint  sub-events,  say  £*>r,  r  =  1. 2,  •  ■  • ,  n  —  t  •+  1 ,  where 
£*,,  means  that  the  components  r,  r  +  1 ,  •  •  • ,  r  +  k  —  1  fail  and  the  rest  function.  So  we  have 

n-4+1  n— 4+1  fr+4— 1 

p(£,)=  y.  e  n  i>  n  *  ■ 

r=l  r=  I  >  j-r  t${r, .,r+4-l} 

Similarly,  £*+1  is  the  union  of  (n  -  k  +  l)(n  -  k  -  1)  +  1  sub-events,  say  Ek+\,r,$-  Here 
r  =  1,2,-  ••  ,n  -  k  +  1;  s  =  1,2, •••  ,n  -  Jfc  -  1  forr  =  1,2, •  •  •  ,n  -  it,  and  a  =  1,2,  ••  •  ,n  -  k  for 
r  =  n-t+1.  Also  Ek+i,r,$  means  that  the  components  r,r+l,  ••  •  ,r+Jfc-l  fail,  component  r  +  4 
funtions  (x„+i  =  1  if  necessary),  component  a,s  $  (r,  •  •  • ,  r  +  k),  fails  and  all  the  remaining 
components  function.  So  we  have 


in  which  pn+i  =  1. 

The  upper  bound  (4.3)  can  be  sharpened  by  including  P(E*+2),  P(£*+s),  •  ■  But  if 
the  pi  values  are  large,  the  gain  would  be  too  small  to  compensate  the  complexity  in  the 
calculation  of  P(Ek+ 2), '  *  '■  This  is  because  one  may  reason  that  it  is  quite  unlikely  that 


too  many  components  will  fail  at  the  same  time.  As  an  example,  consider  a  consecutive-2- 
out-of-6:  F  system,  Ae(j>e)  =  1  —  P(£j)  —  •••  —  P(E«).  When  all  p,*  =  0.9,  ht  =  0.954261 
while  p(Et)  =  1.215  x  1(TS,  p(P5)  »  5.4  x  10“s  and  p(Et)  =  1(T*.  When  all  p,-  =  0.99, 
A«  =  0.999504029601  while  p(E4)  =  1.47015  x  10“7,  p(E5 )  =  5.94  x  HT10  and  p(Et)  =  HT12. 


However,  when  p  is  small,  1  -  P(Ek)  -  P{Ek+ 1)  is  close  to  1  and  hence  is  not  a  good 
upper  bound.  On  the  other  hand,  P(En. i  )  +  P(En)  is  large  and  hence  has  significant  effect  on 
the  upper  bound.  Therefore  a  better  upper  bound  of  An(pn)  for  both  small  and  large  p  values 
could  be  achieved  by  including 


(  \ 


P(En-l)  =  £>, 

i=  1 


II  V 

J  =  1 

\j 


and  P(En)  =  ru 
i=» 


So  we  have  the  following  upper  bound 


An(Pn)  <  1  -  P(Ek)  -  P(Ek+1)  -  P(E„~i)  -  P(En).  (4.4) 


For  the  lower  and  upper  bounds  in  the  i.i.d.  case,  see  Chiang  and  Niu  (1981),  Salvia 
(1982)  and  Fu  (1985).  We  shall  compare  the  upper  bounds  (4.2)  and  (4.4)  to  the  following 
(4.5)  proposed  by  Derman  et  al.  (1982) 

Me.)  <  i  -  *fj$p  (<s) 


where  N  is  the  number  of  failed  minimal  cut  sets, 

E(N)  =  £  n  V 

i=  I  >=•' 


and 


n—k+l 

e(n2)=e(n)+  x;  n  -«• 

»,y  =  i  t  €  {»,•••,*  + 1  —  i }u 


Example.  Consider  a  consecutive-2-out-of-6:  F  system  with  statistically  independent  com* 
ponents  (the  special  case  when  all  p,-  =  p  and  q,  =  q  =  1  -  p  is  also  included). 


(a)  By  Corollary  1,  the  system  reliability 

*«(*•)  =  (l  ~  9i7i)0  “  Psfl«9s  “  P*<H<H)  -  Ptftfs  “  PiW*  +  Pip4929s9s9» 

=  1  -  5g*  +  4g*  +  3p4  -  4g*  +  g*. 

(b)  By  Theorem  5,  the  orders  of  the  minimal  path  sets  are  between  [6/2]  =  3  and  2(7/3]  *  4. 
The  orders  3  and  4  are  achieved  by  the  minimal  path  sets  22*4*0  and  *i*jz« z«,  respectively. 
By  (4.1),  a  lower  bound  for  h«(ps)  is 

s 

>=l 

(c)  By  (4.4),  one  upper  bound  for  A«(pt)  is 

Ux  a  1  -  [P(P 2)  +  P(E,)  +  P[Et)  +  P(E«)], 


where 


*  5pV. 


P(Ps)  =  X) 

[  <Zr<7r+lPr+2 

■ 

£  | 

(*  n 

r=l 

l 

V  «*{.,r,r+!,r+2}  / 

4 

=  16pV, 


P(Ps)  =  £> 


«’=i 


(  ,  \ 
n  «* 

j = 1 

\>  f*  •  / 


6pg‘ 


and 


w-  n  ’/-«*• 

i«> 


(d)  By  (4.5),  another  upper  bound  is 


Ut  •  1  -  {£(*))’/£(*’), 


where 


P(^)  »  ^2 <7.<7.+i  *  5g* 

•a  I 


12 


and 

£<*’)= e*«h+£  n  • 

»=>  «'#i  <e{«,»'+ij'j+i> 

=  V  +  8q*  +  12q4. 

(e)  To  find  all  the  minimal  path  sets,  first  consider  the  consecutive-A-out-of-2i:  F  systems 
which  consists  of  the  first  2k  =  4  components  of  the  original  system.  By  Theorem  3,  they 
are 

fl  =  *1*3,  fz  =  22*3.  /a  =  *2*4- 

By  Theorem  4,  ail  the  minimal  path  sets  of  the  consecutive- /fc-out-of-(2£  +  1):  F  system 
can  be  found  through  (*j  plays  a  major  role) 

$*(/i)  =  /i(r«  +  *s)  =  *1*3*4  +  *1*3*5 

^*(/2)  =  /2(*s)  =  *2*3*5 
*'(/s)  =  *2*4* 

Continuing  the  application  of  Theorem  4  to  the  consecutive-A-out-of-(2A  +  2):  F  system 
(with  *4  playing  a  major  role),  we  obtain  all  the  required  minimal  path  sets: 

*1  *3*4*8,  *1*3*5,  *2*3*5,  *2*4*5,  *2*4*#- 

(f)  By  (4.2),  an  upper  bound  for  A«(pe)  is 

^3  a  (1  -  PlP3P4P«)(l  ~  PlP3Ps)(l  -  P2P3Ps)(l  “  P2P4P«) 

=  1-(1-,<)(1-PS)<. 

Figures  4a  and  4b  gives  the  curves  for  the  values  of  A#,  £t,  U\,  Uz  and  U j  when  Pi=pz  — 
Ps  =  P4  =  PS  ==  P«  =  p  for  0  <  p  <  1.  It  is  interesting  to  find  that  for  a  large  component 
reliability,  e.g.,  p  >  0.9  (see  Figs.  4a,  4b  and  Table  1  below),  the  simple  upper  bound  U\  is 
the  best  among  U\,  Uz  and  Uy  In  fact,  even  the  upper  bound  in  (4.3)  is  better  than  both  C/j 
and  Us  for  p  >  0.9.  For  small  component  reliability,  e.g.,  p  <  0.2,  the  upper  bound  Us  using 
minimal  path  sts  is  significantly  better  than  U\  and  Uz  (see  Fig.  4a  and  Table  1  below). 


Table  1 

Comparison  of  the  Exact  Reliability  A„  with  its  Upper  Bounds 
Ui,U2,Ui  and  Lower  Bound  L\  when  the  Component  Reliability 
p  is  Large  or  Small  for  a  Consecutive-2-out-of-6:  F  System 


p 

Ui 

u2 

K 

Lx 

0.99 

0.999504 

0.999508 

1.000000 

0.999504 

0.999500 

0.98 

0.998035 

0.998064 

0.999999 

0.998032 

0.998001 

0.96 

0.992299 

0.992508 

0.999973 

0.992263 

0.992025 

0.94 

0.983072 

0.983705 

0.999819 

0.982900 

0.982129 

0.92 

0.970678 

0.972012 

0.999320 

0.970158 

0.968407 

dElil 

0.955476 

0.957770 

0.998145 

0.954261 

0.950990 

0.273984 

0.161426 

3.316754  e  -  2 

2.822378  e  -  2 

6.046619  e  -  3 

0.188524 

0.117611 

1.393121  e  -  2 

1.234683  e- 2 

1.645564  e  —  3 

33 

0.102196 

0.076186 

4.093587  e  -  3 

3.781140  e- 3 

2.476103  e  -  4 

0.05 

0.031031 

0.037025 

5.061626  t  -  4 

4.869699  e-  4 

8.810969  t  -  6 

0.03 

0.012058 

0.021966 

1.088381  e  -  4 

1.063943  e- 4 

7.210018  e  -  7 

0.01 

0.001445 

0.007240 

4.053116  e -6 

4.053116  t-  6 

3.120815  e  -  9 
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